Được thành lập vào năm 1979, Hoàng Đại Tiên đã tham dự giải bóng đá hạng ba Hồng Kông năm 1980. Năm 1990, do sự mở rộng của giải bóng đá hạng nhì Hồng Kông, câu lạc bộ đã được thăng hạng nhì.

Trong mùa giải hạng nhì đầu tiên của họ, câu lạc bộ đứng thứ hai trong bảng xếp hạng, có nghĩa là họ đã thăng hạng nhất lần đầu tiên trong lịch sử câu lạc bộ. Tuy nhiên, họ đã từ chối để ở lại giải hạng nhì.

Câu lạc bộ bị rớt xuống hạng ba sau khi trải qua chín mùa ở giải hạng hai trong mùa giải 1998-99, khi họ đứng thứ 10 trong số mười đội.

Mùa giải 2014-15, đội bóng đã tlên hạng và thi đấu ở giải ngoại hạng